package com.lanluo.service.sort;

/**
 * 选择排序
 * @author
 * @date 2018-08-27-17:18
 * 1.从0-n元素中选出最小的元素放到第0位置
 * 2.从1-n元素中选出最小的元素放到第1位置
 * 3.从2-n元素中选出最小的元素放到第2位置
 */
public class Selecion extends Example{
    public static void sort(Comparable[] a) {
        int N = a.length;
        for (int i = 0; i < N; i++) {
            int min = i;
            for(int j = i+1; j < N; j++) {
                if(!less(a[min], a[j]))
                    min=j;
            }
            exch(a, i, min);
        }
    }

    public static void main(String[] args) {
        String[] a = {"D", "B", "A", "C"};
        sort(a);
        System.out.println(isSorted(a));
        show(a);
    }



}